Analysis of Indexing Schemes to Support Set Retrieval of Nested Objects
نویسندگان
چکیده
E cient retrieval of nested objects is an important issue in advanced database systems. So far, many indexing methods for nested objects are proposed. However, they do not consider retrieval of nested objects based on the set comparison operators such as and . In this paper, we propose four set access facilities for nested objects and compare their performance in terms of retrieval cost, storage cost, and update cost. Our analysis shows that a combination of the signature le method and the nested index is very promising for set retrieval of nested objects.
منابع مشابه
A Comparing between the impacts of text based indexing and folksonomy on ranking of images search via Google search engine
Background and Aim: The purpose of this study was to compare the impact of text based indexing and folksonomy in image retrieval via Google search engine. Methods: This study used experimental method. The sample is 30 images extracted from the book “Gray anatomy”. The research was carried out in 4 stages; in the first stage, images were uploaded to an “Instagram” account so the images are tagge...
متن کاملIshikawa : False Drop Analysis of Set Retrieval with Signature
Modern database systems have to support complex data objects, which appear in advanced data models such as object-oriented data models and nested relational data models. Set-valued objects are basic constructs to build complex structures in those models. Therefore, e cient processing of setvalued object retrieval (simply, set retrieval) is an important feature required of advanced database syst...
متن کاملResource Description and Selection for Range Query Processing in General Metric Spaces
Similarity search in general metric spaces is a key aspect in many application fields. Metric space indexing provides a flexible indexing paradigm and is solely based on the use of a distance metric. No assumption is made about the representation of the database objects. Nowadays, ever-increasing data volumes require large-scale distributed retrieval architectures. Here, local and global indexi...
متن کاملApplication of Rough Set Theory in Data Mining for Decision Support Systems (DSSs)
Decision support systems (DSSs) are prevalent information systems for decision making in many competitive business environments. In a DSS, decision making process is intimately related to some factors which determine the quality of information systems and their related products. Traditional approaches to data analysis usually cannot be implemented in sophisticated Companies, where managers ne...
متن کاملFuzzy retrieval of encrypted data by multi-purpose data-structures
The growing amount of information that has arisen from emerging technologies has caused organizations to face challenges in maintaining and managing their information. Expanding hardware, human resources, outsourcing data management, and maintenance an external organization in the form of cloud storage services, are two common approaches to overcome these challenges; The first approach costs of...
متن کامل